Sau khi Nội chiến kết thúc, Douglass tiếp tục đấu tranh cho quyền bình đẳng của người Mỹ gốc Phi và phụ nữ. Nhờ uy tín và hoạt động tích cực của ông trong thời chiến, Douglass được bổ nhiệm vào vài vị trí quan trọng như Chủ tịch Ngân hàng Tiết kiệm Freedman, đại diện ngoại giao tại Cộng hòa Dominica.

Trong lúc ấy, ở miền Nam có nhiều cuộc nổi dậy của người da trắng, lúc đầu là những nhóm hoạt động bí mật, trong đó tổ chức Ku Klux Klan, rồi đến những cuộc nổi dậy có vũ trang như White League và Red Shirts, hoạt động tích cực suốt trong thập niên 1870 ở khu vực Cực Nam. Được xem là "cánh quân đội của Đảng Dân chủ", họ tìm cách trục xuất các viên chức chính phủ thuộc đảng Cộng hòa và phá hoại các cuộc bầu cử.[50]

Mười năm sau khi chiến tranh chấm dứt, Đảng Dân chủ phục hồi sức mạnh chính trị tại tất cả tiểu bang trước đây thuộc Liên minh miền Nam và khởi sự tái khẳng định chủ thuyết vị thế ưu việt của người da trắng bằng cách tổ chức những cuộc bạo động cùng với nỗ lực thông qua luật áp đặt sự phân biệt và tước quyền bầu cử của người da đen. Các bộ luật lao động và hình sự mới được ban hành cũng góp phần hạn chế quyền tự do của người da đen.[51]

Như một hành động phản kháng, Douglass ủng hộ chiến dịch tranh cử tổng thống của Ulysses S. Grant năm 1868. Năm 1870, ông xuất bản tờ New National Era, nhật báo cuối cùng của ông, trong nỗ lực giữ đất nước trung thành với cam kết ủng hộ sự bình đẳng.[16] Năm 1871, Grant ký ban hành ba đạo luật trấn áp Ku Klux Klan và các tổ chức ủng hộ chủ thuyết vị thế ưu việt của người da trắng. Trong nhiệm kỳ tổng thống của ông, có hơn 5 000 người bị bắt giữ vì liên quan đến những nhóm này. Sự quyết liệt của Grant khiến nhiều người da trắng căm ghét nhưng nhận được sự tán dương từ Douglass. Một phụ tá của Douglass viết về Grant, người Mỹ gốc Phi "với lòng biết ơn sẽ luôn nhớ đến thanh danh và thành quả vĩ đại của ông."[52]

Năm 1872, Douglass trở thành người Mỹ gốc Phi đầu tiên được đề cử vào liên danh của Victoria Woodhull đại diện đảng Equal Rights trong cuộc vận động tranh cử tổng thống. Ông không được hỏi ý về điều này, cũng không vận động tranh cử hoặc thừa nhận sự đề cử.[8] Dù vậy, ngôi nhà của ông ở Rochester, New York bị đốt. Douglass dọn nhà đến Washington, D.C.

Suốt trong thời kỳ tái thiết, Douglass tiếp tục đi diễn thuyết, nhấn mạnh đến tầm quan trọng của việc làm, quyền bầu cử và thực thi quyền bầu cử.[53]